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CLAIMS 

We claim: 



1 . A method for performing a table look-up operation on a first table 
having N entries, saidlfirst table having a first data field of table index values and a 
second data field of computed table values, said table index values of said first data 
field being separated by one or more intervals, said method comprising: 

generating a second table having AN entries based on said first table, 
where £ is an integer and kN has a value being the power of 2, comprising: 
generating a first data field including a plurality of table 
index values being selected from a predefined range, said plurality 
of table iridex values having a second interval derived from a first 
interval selected from said one or more intervals of said first table, 
said secon I interval being a value represented by an «-bit binary 
number; 

gen crating a second data field including a plurality of 
computed t able values derived from said computed table values of 
said first tal )le; 
computing (in index value z; 

extracting a idress bits from said index value z, said address bits 
being data bits more significant than the (w-l)th bit of said index value z; 



and 



addressing 



said second table using said address bits. 



2. The methoc 
2L | °82<*i)J j where z f denotes 

largest integer value not 
said rt-bit binary number 



of claim 1 , wherein said second interval is given by 
said first interval and the notation [x] represents the 
greater than x ; and said second interval is represented by 
n = Llog 2 (zi) J. 



w lere 



3. The method] of claim 1, wherein said extracting address bits from 
said index value z comprises: 
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extracting m bits of address bits, where m is the number of bits 
required to represent the value kN in binary number. 

4. The method of claim 1, wherein said second table has 2N entries. 

5. The method of claim 4, wherein said extracting address bits from 
said index value z comprises: 

extracting m bits of address bits, where m is the number of bits 
required to represent the value 2N in binary number. 

6. The method of claim 1, wherein said generating a second data field 
including a plurality of computed table values derived from said computed table 
values of said first table comprises: 

generating said computed table values of said second table by linear 
interpolation of said computed table values of said first table. 

7. The method of claim 1, wherein said generating a second data field 
including a plurality of computed table values derived from said computed table 
values of said first table comprises: 

computing said computed table values of said second table using a 
function used for con puting said computed table values of said first table. 



20 



8. The method o: 

obtaining a firbt 
computed table values 
said address bits. 



claim 1, further comprising: 
st computed table value from said plurality of 
in said second data field of said second table using 



25 



9. A circuit for 

a decoder imp 
decoding algorithm, 
function log(V ! + e* 1 
argument values, each 
N entries and storing 
values and a second 



decoding input data, comprising: 

ementing the maximum a posteriori probability 
skid decoder using a first table for computing the 
or \n(e Xl + e* z )where xi and X2 are first and second 
derived from said input data, said first table having 
i first data field including a plurality of table index 
dlata field including a plurality of computed table 
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values corresponding to said plurality of table index values, said plurality 
of table index values are selected from a predefined range of |xi- X2I 
argument values, said table index values of said first data field are 

separated by oi\e or more intervals, and said plurality of computed table 

_i x _ x I 

values are computed based on the equation log(l + e~ ' 21 ) or 

ln(l + e~' X| ~ X2 ' ) fyr each of said |xi- x 2 | argument values selected for said 

table index valuej ; and 

said decoc er using a second table having kN entries and storing a 
first data field inc uding a plurality of table index values and a second data 
field including a j lurality of computed table values corresponding to said 
plurality of table index values; 

wherein said plurality of table index values of said second table are 
selected from said predefined range of |xi- x 2 | argument values and have a 
second interval derived from a first interval selected from said one or more 
intervals of said first table, said second interval being a value represented 
by an n-bit binary number; and said plurality of computed table values of 
said second table are derived from said computed table values of said first 
table; and 

second table is addressed by using address bits in an 
index value z and sai i address bits are data bits more significant than the 
(w-l)th bit of said index value z. 



10. The circuit of 
of said first table and said 
are scaled by a first scaling factor, 



claim 9, wherein said plurality of table index values 
pkrality of said computed table values of said first table 



1 1 . The circuit of claim 9, wherein said address bits have m bits, where 
m is the number of bits requi] ed to represent the value £N in binary number. 



12. 



The circuit of 



claim 9, wherein said second table has 2N entries. 
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13. The circuit of claim 12, wherein said address bits have m bits, 
where m is the number of bits required to represent the value 2N in binary number. 

14. The circuit of claim 9, wherein said decoder computes the function 

log(e Jfl + e* 2 ) or ln(e x ' \ e X2 ) for said index value z by obtaining a first computed 

5 table value from said plurality of computed table values in said second table using 
said address bits. 

15. The circuit lof claim 14, wherein said first computed table value is 
added to the greater of saiq first argument value xi and said second argument value 
x 2 . 

10 16. The circuit cjf claim 9, wherein said computed table values of said 

second table are computed py linear interpolation of said computed table values of 
said first table. 

17. The circuit of claim 9, wherein said computed table values of said 
second table are computed ufeing a function used for computing said computed 

1 5 table values of said first tabli. 

18. A method in a decoder applying the maximum a-posteriori 
probability algorithm for computing the function log(e Xf + e Xl ) or ln(e x ' + e* 1 ) for 
a first argument value xi and a second argument value x 2 , comprising: 

generating a first table having N entries, comprising: 
20 generating a first data field including a plurality of table 

index values bping selected from a predefined range of |xi-X2| 
argument values, said plurality of table index values of said first 
data field being separated by one or more intervals; 

generating a second data field including a plurality of 
25 computed table values computed based on the equation 

log(l + e~' x, ~ X3 ') or ln(l + e^ Xl ~ X2 ') for each of said |xi-X2| argument 

values selected for said table index values; 

generating a se;cond table having £N entries, comprising: 

J 
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generating a first data field including a plurality of table 
index values being selected from said predefined range of |xj-X2| 
argument Values, said plurality of table index values having a 
second interval derived from a first interval selected from said one 
or more intervals of said first table, said second interval being a 
value represented by an n-bit binary number; 

generating a second data field including a plurality of 
computed ta )le values derived from said computed table values of 
e; 

index value z; 

extracting address bits from said index value z, said address bits 
being data bits more significant than the (w-l)th bit of said index value z; 
and 

addressing sAid second table using said address bits. 



said first tab: 
computing an 



19. 

comprises: 



The method of claim 18, wherein said generating a first table further 

scalin i said table index values of said first table by a first 
scaling factory and 

scaling said computed table values of said first table by said 
first scaling factor. 

20. The method of claim 18, wherein said extracting address bits from 
said index value z comprises: 
extracting m 1 
required to represent 1 



bits of address bits, where m is the number of bits 
tjhe value &N in binary number. 



2 1 . The method of claim 1 8, wherein said second table has 2N entries. 

22. The method of claim 21, wherein said extracting address bits from 
said index value z comprises: 

extracting m bits of address bits, where m is the number of bits 
required to represent the value 2N in binary number. 
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23. The nlethod of claim 1 8, further comprising: 
obtaining a first computed table value from said plurality of 

computed tabl^ values in said second table using said address bits. 

24. The meflhod of claim 23, further comprising: 
determining a greater of said first argument value xi and said 

second argument value X2; and 

adding said first computed table value to said greater of said first 
argument value xi and said second argument value X2. 

25. The method of claim 1 8, wherein said generating a second data field 
including a plurality of computed table values derived from said computed table 
values of said first table comprises: 

generating ; said computed table values of said second table by linear 
interpolation of s£ id computed table values of said first table. 

26. The method of claim 1 8, wherein said generating a second data field 
including a plurality of computed table values derived from said computed table 
values of said first table comprises: 

computing said computed table values of said second table using a 
function used for computing said computed table values of said first table. 
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